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What We Claim Is: 



1 . A method for estimating channel characteristics in a multicarrier transmission 
system comprising the steps of: 

receiving a multicarrier signal; 

applying Fast Fourier transformations to carriers of said multicarrier signal; 
estimating channel characteristics 
multicarrier signal was transmitted using iterative 
decoding said transformed multicarr 



f a multicarrier channel over which said 
processing; and 
er signal. 



herein said iterative processing further 
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2. The method according to claim lf\ 
comprises the steps of: 

determining if a block in a frame in dhe received signal is a training block; 

tentatively decoding said block of said received signal; 

calculating a tentative reference signal based on a previous training block; 

generating a tentative estimation of channel characteristics using said tentative 
reference signal; 

decoding said block of said received 

calculating a reference signal based c i 



generating an estimation of channel 
incrementing the block number; I 
determining if the end of said frame has been reached; 



signal; 

n said received block; 
characteristics using said reference signal; 
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accepting a next block of 
been reached; and 

iteratively performing the stips above. 
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eceived signal if said end of said frame has not 
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3. The method according to claim 2, wherein said decoding steps are performed 
using c„ = argmin^|tx m n -H mn c„ || 2 . 



4. The method according to claim 2, wherein said calculating steps are 
performed using H mn = argmin£||x m „ - H mn c„ || 2 . 

H m.n m 



5. The method according to claim 2, wherein said first generating step is 
performed using £B,d(H m w+1 _,)-d(H m J = 0 
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6. The method according to claim 2, wherein said second generating step is 

Ml 

performed using X B / d ( H m ( « + i-/) ~ d ( H ) = 0. 
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7. The method according to claim 
comprises the steps of: 

demodulating said multicarrier n 
combining said demodulated 

combiner; and 

Viterbi decoding said combined signal. 
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1, wherein said decoding step further 



^ed signal; 

carrier signal using a maximum ratio 
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8. The method according to claip 7, further comprising the step of 
deinterleaving said combined signal if said combined signal was interleaved for transmission. 



comprises the steps of: 



9. The method according to claim \ 2, wherein said decoding step further 
demodulating said multicarrier recc veu signal; 



combining said demodulated mulmcarrier signal using a maximum ratio 



combiner; and 
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Viterbi decoding said combined signal. 

10. The method according to claim 9, further comprising the step of deinterleaving 
said combined signal if said combined signal was interleaved for transmission. 



11. The method according to ^ 
performed concurrently for all signals of sai 



laim 7, wherein said demodulating step is 
multicarrier signal. 



12. The method according to claim 9, wherein said demodulating step is 
performed concurrently for all signals of said multicarrier signal. 

13. The method according to claim 2, wherein said first generating step is 

M < 

performed using JX H ** + i-/ - H mn = 0 . 

/=/ 

14. The method according to claim 2, wherein said second generating step is 



pcrfimned using 2b^ w -fi^=0. 
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1 15. The method according to claim I, wherein Fast Fourier transformations are 

2 applied to each carrier of said multicarrier signal] 

1 16. A method for estimating channel /characteristics in a multicarrier transmission 

2 system comprising the steps of: I 

3 receiving a multicarrier signal; 

4 applying Fast Fourier transformations to carriers of said multicarrier signal; 

5 estimating channel characteristics of a multicarrier channel over which said 

6 multicarrier signal was transmitted using iterative backward processing, wherein said 
.7 iterative backward processing further comprises the steps of; 

8. determining if a block in a frame Wjos-rgceived signal is correct; 

tentatively decoding said bloc kjof^aid received signal; 

10 calculating a tentative reference signal based on a previous training block; 

1 1 generating a tentative estimation of channel characteristics using said tentative 

12 reference signal; I 

13 decoding said block of said received signal; 

14 calculating a reference signal based on said received block; 

15 generating an estimation of cllannel characteristics using said reference signal; 

1 6 decrementing the block number; 

1 7 determining if the beginning pf said frame has been reached; 

18 accepting a next block of received signal if said beginning of said frame has 

19 not been reached; 1 
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iteratively performing thfikeps^bove; and 
decoding said transformed multicarrier signal. 

17. The method according to claim 16, wherein said decoding steps are performed 
using c„ = argmin^Kx^ -H m ^ || 2 . 

C n m 

18. The method according to claim 16, wherein said calculating steps are 
performed using H m „ = argmin^||x m n -H m „c„ || 2 . 



19. The method according to claim 16, wherein said first generating step is 

Ml 

performed using X B / d ( H m,« + /-i) -<*(H m>n ) = 0 



20. The method according to claim 16, wherein said second generating step is 
performed using 2 B / d ( H m,^M)-d( H » = °- 
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21. The method according to claijn 16, wherein said decoding step further 
comprises the steps of: 

demodulating said multicarrier 
combining said demodulatec 

combiner; and 

Viterbi decoding said combined : 



eivec^signal; 
ticarrier signal using a maximum ratio 
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22. The method according to claim 21, further comprising the step of 
deinterleaving said combined signal if said combined signal was interleaved for transmission. 



23. The method accordin 



performed concurrently for all signals 



to claim 21, wherein said demodulating step is 
Df said multicarrier signal. 



ikDt sa 



24. The method according to claim 21, wherein said demodulating step is 
performed concurrently for all signals |of said multicarrier signal. 

25. The method according to claim 16, wherein said generating steps are 

M L 

performed using £X H m „ + , - H m „ = 0 . 
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26. The method according to claim 16, wherein Fast Fourier transformations are 
applied to each carrier of said multicarrier signal. 

27. A method for estimating channel characteristics in a multicarrier transmission 
system comprising the steps of: 

receiving a multicarrier signal; 

applying Fast Fourier transformations to careers of said multicarrier signal 

estimating channel characteristics 
multicarrier signal was transmitted concurrently 
backward processing; and 

decoding said transformed multicarfrier signal. 
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)f a multicarrier channel over which said 
using iterative processing and iterative 
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1 28. The method according to claim 27, wherein said iterative processing further 

2 comprises the steps of: 

3 determining if a block in a frame in the received signal is a training block; 

4 tentatively decoding said block of said received signal; 

5 calculating a tentative reference signal based on a previous training block; 

6 generating a tentative estimation of channel characteristics using said tentative 

7 reference signal; I 

8 decoding said block of said received signal; 

9 calculating a reference signal based! on said received block; 

\\r\ generating an estimation of channejcharacteri sties using said reference signal; 
fx — incrementing the block number; / 1 \ ^^^ 

^2. ^ determining if the end of said franplias^been reached; 

13 accepting a next block of received signal if said end of said frame has not 

14 been reached; and 

15 iteratively performing the steps attove. 

1 29. The method according to claim 27, wherein said interactive backward 

2 processing comprises the steps of: 

3 determining if a block in a frame in the received signal is correct; 

4 tentatively decoding said block o j said received signal; 

5 calculating a tentative reference signal based on a previous training block; 

6 generating a tentative estimation of channel characteristics using said tentative 

7 reference signal; I 
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decoding said block of said 
calculating a reference signal 



received signal; 
based on said received block; 



generating an estimation o^:hanndph^racteristics using said reference signal; 



decrementing the block nu; 
determining if the beginni 



ler; 



if said frame has been reached; 
accepting a next block of received signal if said beginning of said frame has 
not been reached; and 

iteratively performing the stbps above. 

30. The method according to claim 27, wherein said decoding step further 
comprises the steps of: 

demodulating said multicarrier received signal; 

combining said demodulated multicarrier signal using a maximum ratio 

combiner; and 

Viterbi decoding said combined signal; 

31. The method according to claim 30, further comprising the step of 
deinterleaving said combined signal if said combined signal was interleaved for transmission. 

32. The method according to claim 30, wherein said demodulating step is 
performed using QPSK techniques. 



33. The method according 
performed using QPSK techniques. 



o claim 7, wherein said demodulating step is 



fo < 
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34. The method according to claim 9, wherein said demodulating step is 
performed using QPSK techniques. 

35. The method according to claim 20, wherein said demodulating step is 
performed using QPSK techniques. 

36. The method according to claim ZS7, wherein Fast Fourier transformations are 
applied to each carrier of said multicarrier signal. 
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